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•- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 1_ MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )|3 Responsive to communication(s) filed on 05 October 2004 . 
2a)D This action is FINAL. 2b)E><3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) [2 Claim(s) 1,2,4- 17, 19-32, 34-49 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) D Claim(s) is/are rejected. 

7) D Claim(s) is/are objected to. 

8) K Claim(s) 1,2,4- 17, 19-32. 34-49 are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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4) 0 Interview Summary (PTO-4 13) 
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DETAILED ACTION 

Election/Restrictions 

1. Restriction to one of the following inventions is required under 35 U.S.C. 121: 
Group I. Claims 1, 2, 4 - 11, 16, 17, 19-26, 31, 32, and 34-36, drawn to 

manipulating a data structure classified in class 707, subclass 101 . 
Group II. Claims 12 - 15, 27 - 30, and 37 - 40, drawn to generating a data 

structure classified in class 707, subclass 102. 
Group III. Claims 41 , 42, 43, 44, 45 and 46, drawn to query formulation and 

input preparation classified in class 707, subclass 4. 
Group IV. Claims 47, 48 and 49, drawn to application of database classified in 

class 707, subclass 104.1 . 
The inventions are distinct, each from the other because of the following reasons: 
Inventions listed as Group I, Group II, Group III and Group IV are related as 
subcombinations disclosed as usable together in a single combination. The 
subcombinations are distinct from each other if they are shown to be separately usable. 
In the instant case, invention has separate utility as follows: 

Group I has separate utility such as determining if a query element is included in 
a set of elements comprising one or more elements from a first domain having a. 
character set of "m" characters, wherein "Z" is the maximum possible length of an 
element in the first domain and "Y" is the length of the longest element in the set of 
elements such that 1 < Y < Z. See MPEP § 806.05(d). 
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Group II has separate utility such as building a data structure based upon the set 
of elements, the data structure comprising "Z" memory structures, each memory 
structure comprising "m" slots, each slot comprising a first memory location and an 
array of memory locations, each array of memory locations comprising "(m+1) M memory 
locations. See MPEP § 806.05(d). 

Group III has separate utility such as determining if a query element is included 
in a set pf elements comprising one or more elements from a first domain having a 
character set of B m" characters, wherein "D" is the total number of characters in all the 
elements in the set of elements and "H" is the number of characters in the query 
element, the method comprising: building a data structure based upon the set of 
elements, wherein the size of the data structure is O(D). See MPEP § 806.05(d). 

Group IV has separate utility such as determining if a query element is included 
in a set of elements comprising one or more elements from a first domain having a 
character set of "m" characters, and "Z" is the maximum possible length of an element 
in the first domain, the method comprising; building a data structure based upon the set 
of elements, wherein the size of the data structure is 0(Z * m 2 ). See MPEP § 806.05(d). 

Because these inventions are distinct for the reasons given above and have 
acquired a separate status in the art as shown by their different classification, restriction 
for examination purposes as indicated is proper. 

Because these inventions are distinct for the reasons given above and the 
search required for Group I is not required for Group II, Group III and Group IV, search 
required for Group II is not required for Group I, Group III and Group IV, search required 
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for Group III is not required for Group I, Group II and Group IV and search required for 
Group IV is not required for Group I, II and Group III, restriction for examination 
purposes as indicated is proper. 

Because these inventions are distinct for the reasons given above and have 
acquired a separate status in the art because of their recognized divergent subject 
matter, restriction for examination purposes as indicated is proper. 

Applicant is reminded that upon the cancellation of claims to a non-elected 
invention, the inventorship must be amended in compliance with 37 CFR 1 .48(b) if one 
or more of the currently named inventors is no longer an inventor of at least one claim 
remaining in the application. Any amendment of inventorship must be accompanied by 
a request under 37 CFR 1 .48(b) and by the fee required under 37 CFR 1 .1 7(i). 

Conclusion 

2. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Fred I. Ehichioya whose telephone number is 571-272- 
4034. The examiner can normally be reached on M - F 8:00 AM to 4:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John E. Breene can be reached on 571-272-4107. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Fred I. Ehichioya 
Patent Examiner 
Art Unit 2162 

December 3, 2004 _ 




